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(54) Fault diagnosis using simulation. 



(57) Disclosed is a simulation method which is 
capable of simulating an operation of a general 
apparatus, including an electric circuit, and 
fault diagnosis thereof by a process model pro- 
vided by expanding a conventional model hav- 
ing a structure of the apparatus and an 
operation of parts by addition of concepts of 
processes (42) and media (37). The simulation 
method includes a parts data base (41) for 
holding data on the parts of an object to be 
diagnosed, and a process model storage (42-1) 
for holding data on relationships between the 
parts in each of processes as well as data on 
relationships between an operation of each of 
the processes and attributes of media (42-2) 
used in the object 
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BACKGTROUND OF THE INVENION 

The present invention generally relates to a simu- 
lation m thod, in particular, a fault diagnosis based on 
a model having a structure and an operation of an 
object apparatus. 

Conventional model-based reasoning and fault 
diagnosis are executed on the basis of a model which 
describes a structure and operations of the parts of an 
apparatus which is an object of the reasoning and 
fault diagnosis as is described in "Randall Davis, Wal- 
ter Hamscher, Model-based Reasoning: 
Troubleshooting, Exploring Artificial Intelligence, pp. 
297-346 (1988)*. 

In such a model, the relationship of a normal 
value between input terminals Ail, Aim of a part A 
and output terminals Aol, Aon thereof in a normal 
condition is described as the operation of the part 

using a function FA, like "(Ao1 Aon) = FA (Ai, 

Aim)", and the connective relationship between the 
output terminal Aox of the part A and the input terminal 
Biy of a part B is described as the structure of the 
apparatus using a predicate "connect", like "connect 
(Aox, Biy)". 

In fault diagnosis, the cause of a fault is located 
using a symptom on the basis of the following criteria. 

That is, if the value of the output terminal is abnor- 
mal, 

(1) either of the values of the input terminals is 
abnormal, or 

(2) the part has failed (alternatively, the operation 
model of the part is wrong). 

However, in the aforementioned model, since 
each of the parts of the apparatus is defined as that 
having an independent operation, only a device, such 
as an electric circuit in which parts thereof are connec- 
ted with each other via signal lines can be an object 
of inference or fault diagnosis. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a 
simulation method and apparatus thereof capable of 
simulating an operation of a general apparatus, 
including an electric circuit, and fault diagnosis 
thereof by using a process model provided by expand- 
ing a conventional model having a structure of the 
apparatus and an operation of parts by addition of 
concepts of processes and media, as well as an 
apparatus for carrying out such a simulation method. 

To achieve the aforementioned object, the pre- 
sent invention provides a simulation method compris- 
ing: parts data base means for holding data on the 
parts of an object to be simulated; and process model 
storage means for holding data on relationships be- 
tween the parts in each of processes as well as data 
on relationships between an operation of each of the 
processes and attributes of media used in the object, 



whereby the simulation is performed using a model- 
based reasoning through the intermediary of the attri- 
butes of the media. 

Th present invention further provides a fault 

5 diagnosis apparatus which comprises a parts data 
base for storing data on an operation of each of the 
parts an object to be diagnosed, a process model stor- 
age means for storing a process model which des- 
cribes cause-and-effect relationships between 

10 attributes of the parts and attributes of media of an 
operation of the object 

In the simulation method according to the present 
invention, influential relationship between the parts 
having no connection terminal, which could not be 

15 described in a conventional model having only a 
structure of the apparatus (connection relationships 
and parent-child relationships of the parts) and the 
operations of the parts, can be described as the oper- 
ation of the apparatus using the processes and 

20 media. That is, the operation of the apparatus is exp- 
ressed by the half-ordered processes and the media 
which carry out information transfer between the pro- 
cesses. Also, the interactions between the attributes 
of the media and the attributes of the components of 

25 the process can be described. Such interactions be- 
tween the attributes include relationships having no 
special connection terminal. Hence, the media are 
parts which perform information transfer between the 
processes utilizing the interactions between the attri- 

30 butes thereof and the attributes of the components of 
each process. Portions of the parts thus have aspects 
of both parts and media. 

The above and further objects, configurations 
and features of the invention will more fully appear 

35 from the following detailed description when the same 
is read in connection with the accompanying draw- 
ings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

40 

Figs. 1A and 1B are block diagrams showing a 
structurefor carrying out a simulation method 
according to the present invention; 
Figs. 2 is a flowchart showing procedures for 
45 executing the simulation method according to the 
present invention; 

Fig. 3 shows an example of a process model of a 
copying machine; 

Fig. 4 illustrates a classification tree of attributes 
so of media with status values of the results of simu- 
lation for a normal operation of a copying 
machine; 

Fig. 5 shows a list of components of primary 
charging; 

55 Fig. 6 shows a rul table which describes the 
operation of primary charging; 
Fig. 7 shows a rule table which describes the 
operation of a charging wire; 
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Fig. 8 shows a rule table which describes the 
operation of a charger; 

Figs. 9 through 14 respectively show the status of 
media obtained during simulation of normal oper- 
ation when drum cleaning, primary charging, 
image exposure, developm nt, transfer and fixing 
have been completed; 

Fig. 1 5 is a flowchart showing the procedure of a 
fault diagnosis according to the present invention; 
Fig. 16 shows the attributes of the media; 
Fig. 17 shows the attributes of the parts; 
Fig. 18 shows an example of fault diagnosis; and 
Fig. 19 shows a developed example of a cause- 
and-effect tree. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

In this invention, a process model made up of pro- 
cesses, media and parts is employed to describe an 
object apparatus to be diagnosed. 

Process describes a function achieved by a group 
of components during a passage of time. There is an 
order in which the processes are executed. Each of 
the processes has internal statuses (including stat- 
uses of the components of the process and statuses 
of the process itself). The process achieves the func- 
tion defined in that process with respect to statuses of 
media which are input and the interna] statuses when 
the process is initiated, and determines statuses of 
media which are output and the internal statuses 
when the process is completed. 

Process differs from part in that part actually has 
a corresponding part in the apparatus, while process 
has no actual corresponding part Parts have a struc- 
ture of a parent-child relationship. Although the rela- 
tionship between a parent part and a chad part and the 
relationship between a process and its components 
are alike, a part cannot be a child part of one part and 
that of another part at once while a certain part can be 
a component of a plurality of processes. 

Media mediate an information transfer between 
the processes. Portions of parts have aspects of both 
media and parts. 

Furthermore, the influential relationship between 
the components of a process can be described as the 
operation of the process. Such an influential relation- 
ship includes the relationship between the directly 
connected parts which is utilized in a conventional 
model and the relationship between the parts having 
no special connection terminal. 

A relationship between the components of a pro- 
cess can be defined as a factor of the process and 
described in the operation of th process. That is, the 
relationship between the attributes of parts or media 
serving as both an input and output terminal in the 
conventional model is used to describ the operation 
of the process. 



For example, when an attribute "Bay" of part B is 
decided from an attribute "A1ax1" of part A1, an 
attribute "Amaxm" of part Am, the operation rule of the 
attribute "Bay" is described by a function expressed 
5 by Bay = FBay (A1ax1 Amaxm). 

Conventionally, only th relationships betwe n 
the attributes of the same part are described in the 
operation. However, in the present invention, the inf- 
luential relationships between the attributes of diffe- 
10 rent parts can be described in the operation. Als , 
even when the attribute value is abnormal, the oper- 
ation can be described as the cause-and-effect rela- 
tionship. 

In fault diagnosis carried out in the second embo- 
15 d'ment of the present invention, the cause of a fault is 
located using a symptom on the basis of the following 
criteria. That is, when the value of the attribute "Bay" 
whose operation is described by Bay = FBay 
(A1ax1, Amaxm) is e, which is different from its 
20 normal value, either of the following cases is con- 
sidered: 

(1) Aiaxi = el (1 ^ Vi s m) holds, where a set of 

(A1ax1 Amaxm) satisfying FBay (A1ax1, 

Amaxm) = e is expressed as (e1, em), or 
25 (2) The attribute "Bay" of part B is faulty (or the 
operation model of the attribute "Bay" is incom- 
plete). 

Figs. 1 A and 1 B are block diagrams of a structure 
for carrying out a simulation method according to the 

30 present invention. 

In Fig. 1 A, a parts data base 200 stores the oper- 
ational specification of basic parts. A process mod I 
portion 300 stores process model of an apparatus to 
be simulated, i.e., the structure of the apparatus and 

35 the specification of the processes. The relations be- 
tween the input and output terminals are described as 
the operation of the parts in the parts data base 200. 
The influences between the parts generated by com- 
bining the parts are described in the process model 

40 portion 300. A model-based reasoning portion 100 
performs simulation including fault diagnosis, by ref- 
erring to the parts data base 200 and the process 
model portion 300. 

In Fig. 1 B, a CPU 1 0 performs arithmetic and con- 

45 tro! operations. A ROM 20 stores the operational pro- 
grams of the CPU 10, including an inference program 
21 and a diagnosis program 22. A RAM 30, serving as 
an auxiliary memory, has a media attribute portion 32 
for storing the structure of the attributes of media and 

so an cause-and-effect portion 33 used for fault diag- 
nosis as well as a input/output terminal portion 31 for 
storing the conventional relations between the input 
and output terminals. An external memory 40 having 
a large capacity comprises a parts data base 41 for 

55 storing the operation specification and attributes of 
individual parts and a process model portion 42 for 
storing the relations between the parts, the order of 
processes, the basic configuration of the attributes of 
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the media and so on. The aforementioned programs 
may be stored in th RAM 30. 

The process mode! portion 42 includes a process 
storing portion 42-1 for storing the execution order of 
the proc sses, the process transition conditions and 5 
so on, a media attribute storing portion 42-2 for storing 
the attributes of the media, and processes 42-3. Each 
of the processes 42-3 consists of a process compo- 
nent portion 42-3a and a process operation portion 
42-3b, stored as P1, P2, ... Pn. 10 

(Example of Simulation) 

Fig. 2 is a flowchart showing the procedures for 
implementing a simulation method according to the is 
present invention. First, in step S10, the simulation 
starting state, i.e., the initial state of the media and the 
factors of each process for the apparatus is set Next, 
in step S20, the starting process is set Thereafter, 
processes are sequentially executed by repeating the 20 
processes from step S30 to S50 until the ending con- 
ditions are satisfied. In step S30, the statuses of the 
output media are obtained from the statuses of the 
input media and the statuses of the process factors. 

S&mulation conducted on a copying machine wfll 25 
be explained in detail below as an example of the 
simulation method according to the present invention. 

Fig. 3 shows an example of the process model of 
the copying machine, such a process model is stored 
in the process storing portion 42-1. The process 30 
model includes six processes, drum cleaning (P1), 
primary charging (P2), image exposure (P3), develop- 
ment (P4), transfer (PS) and fixing (P6). Arrows indi- 
cated in Fig. 3 represent the execution order of the 
processes. The process storing portion 42-1 also 35 
stores the relations between the processes. The pro- 
cess transition conditions such as that primary charg- 
ing is conducted after drum cleaning has been ended, 
or either drum cleaning or that fixing is executed after 
transfer has been completed are stored in the process 40 
storing portion 42-1. 

Fig. 4 illustrates a classification tree of the attri- 
butes of the media. The tree is read out e.g. from the 
media attribute storing portion 42-2 to the media attri- 
bute portion 32 and changes as the process pro- 45 
ceeds. In this embodiment, a light-sensitive drum 
(hereinafter referred to as a drum) is a medium for 
drum cleaning, primary charging, image exposure, 
development and transfer, and a sheet of copying 
paper (hereinafter referred to as a sheet of paper) is so 
a medium for transfer and fixing. 

The drum has two attributes of charging for toner. 
The charging attribute is divided into two attributes of 
potential and uniformity. The potential attribute is 
classified into two portions of the drum corresponding 55 
to a dark portion (a black portion) and a light portion 
(a white portion) of an original. Each of the attributes 
at the end of the tree has its status value. Fig. 4 shows 



the status value of the results of a simulation in which 
the completion of fixing is regarded as a completion 
condition in a normal operation of the copying 
machine. For example, the status value of the dark 
portion of the charged potential of the drum is (Vd, 
just). 

Vd and VI respectively show the target potential 
of the dark and light portions. Dd indicates the stan- 
dard toner density of the dark portion. (Vd, just) indi- 
cates that the status value is just equal to Vd. If the 
status value departs from Vd, e.g., if it surpasses Vd, 
"over* is used in place of "just". If the status value is 
less than Vd, "under* is used. The same rule applies 
to the attributes of the paper. 

Primary charging process will be explained in 
detail below as the example of simulation of a pro- 
cess. 

Fig. 5 shows a list of components of primary 
charging. Such a list of components is stored in the 
component portion 42-3a of the process model por- 
tion 42 shown In Fig. 1 for each process. For each 
component of a process, an upper and child parts to 
which that part belongs are defined. The components 
of primary charging include a primary charger, a prim- 
ary charging wire, a primary charging grid and so on. 
The upper part class of the primary charger is a 
charger, while the child parts thereof are the primary 
charging wire and the primary charging grid. 

Fig. 6 shows a rule table which describes the 
operation of primary charging. Such a rule table which 
describes the interactions between the attributes, 
e.g., the interactions between the attributes of the 
component and the attributes of the media, is stored 
in the operation portion 42-3b of the process model 42 
shown in Fig. 1 for each process. 

Figs. 7 and 8 respectively show a rule table which 
describes the operation of the charging wire and of the 
charger. Such a rule table which describes the 
interactions between the attributes, including the 
interaction between one attribute and another attri- 
bute of a part or the interaction between the attribute 
of a part and the attribute of a child part thereof, is 
stored in the parts data base 41 shown in Fig. 1 for 
each of the basic parts. 

Using these rule tables, the attributes of the 
media of the primary charging process are deter- 
mined. In an initial state of the copying machine 
whose operation is normal, there is no disconnection 
of the primary charging wire, voltage applied to the 
primary charging wire is normal, and there is neither 
disconnection nor short-circuit of the primary charging 
grid. 

Using the knowledge indicated in Fig. 5 that the 
primary charging wir is one of charging wire and an 
operation rule of the charging wire indicated in Fig. 7, 
a fact that a current of the primary charging wire is nor- 
mal is obtained. That is, since the primary charging 
wire succeeds the operation of charging wire which is 
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th upper part class of the primary charging wire, the 
primary charging wire has the same operation as the 
charging wire. Since there is no disconnection in the 
primary charging wire in the initial state the rule, "if the 
disconnection is existing, current is 0" is not satisfied. 5 
Since the applied voltage to the primary charging wire 
is normal, the rule, "if the applied voltage is normal, 
the current is normal" is satisfied, and that the current 
of the primary charging wire is normal is determined. 

Next, using the knowledges indicated in Fig. 5 10 
that the primary charger is one of chargers and that 
the child parts of the primary charger are the primary 
charging wire and the primary charging grid, and the 
operation rule of the charger indicated in Fig. 8, that 
the charging capability of the primary charger is nor- is 
mat is determined. That is, since the primary charger 
succeeds the operation of the charger which is the 
upper part class of the primary charger, the primary 
charger has the same operation as the charger. Using 
the knowledge that the child parts of the primary 20 
charger are the primary charging wire and the primary 
charging grid, the knowledge indicated in Fig. 5 that 
the primary charging wire is one of the charging wires, 
and the knowledge indicated in Fig. 5 that the primary 
charging grid is one of the grids, the primary charger 25 
has an operation rule which is created by using the 
operation rules indicated in Fig. 8 and by respectively 
replacing the charging wire and grid in the rules in Fig. 
8 with the primary charging wire and primary charging 
grid. 30 

More specifically, since the operation rule of the 
charger, "if the current of the charging wire is normal, 
the charging capability is normal" has been replaced 
by the operation rule of the primary charger, i.e. "if the 
current of the primary charging wire is normal, the 35 
charging capability is normal". A fact that the current 
of the primary charging wire is normal has thus 
already been obtained, that the charging capability of 
the primary charger is normal is determined. Although 
there exist the rules of the primary charger obtained 40 
from the rules of the charger, " if there is a disconnec- 
tion of the primary charging grid, charging capability 
is over" and "if there is a short-circuit of the primary 
charging grid, charging capability is 0", since it has 
been initially set that there is neither disconnection 45 
nor short-circuit of the primary grid, neither of the con- 
ditions is satisfied, and the charging capability of the 
primary charger becomes normal. 

Finally, using the operation of primary charging 
indicated in Fig. 6, an attribute that the charging so 
potential of the drum is (Vd, just) is obtained. That is, 
the rule, "if th charging capability of the primary 
charger is normal, the charging potential of the drum 
is (Vd, just)" is satisfied, and the charging potential of 
the drum thus is (Vd, just). 55 

Simulation of the normal operation of the copying 
machine will be explained below with reference to 
Figs. 9 through 14 which respectively show the stat- 



uses of media on the basis of th aforementioned 
example of the simulation of the primary charging pro- 
cess. In the following explanation of simulation, a 
detailed description of the rule tables is omitted. 

First, initial setting indicated by step S10 of the 
flowchart shown in Fig. 2 is performed. The statuses 
of the media and those of the factors of each proces- 
ses are set as normal values, and drum cleaning (P1) 
is set as the starting process while completion of fixing 
process (P6) is set as the completion condition. 

After drum cleaning (P1) has been executed, the 
status of the medium is, that the drum is uniformly 
charged to 0 and the density of the toner is uniformly 
0 as indicated in Fig. 9. Although the attributes of the 
charging potential and the toner density are divided 
for the dark and light portions in Fig. 4, the dark and 
light portions are treated as one status, since the 
status value of the dark and light portions is the sam . 
Since the completion condition is not yet satisfied, 
primary charging (P2) is assigned to 0 as a subse- 
quent process. Thereafter, the primary charging pro- 
cess and others are executed in order similarly. 

Fig. 10 shows a state in which the drum is 
uniformly charged to Vd, and there is no change in the 
density of the toner when primary charging has been 
completed. Fig. 11 shows the state obtained when 
image exposure has been completed. Except for that 
the potential of the drum is divided for the light and 
dark portions, the figure shows that the potential of the 
light portion is lowered to V1, the drum is uniformly 
charged, and that there is no change in the density of 
the toner. Fig. 12 shows the state obtained when 
development has been completed. The figure shows 
that the toner density is Dd for the dark portion whose 
potential is Vd. 

Fig. 13 shows the state in which the toner density 
and uniformity of the drum has been transferred to 
toner density and uniformity of the paper without 
change when transfer has been completed. It also 
show that the position is adequate, and that fixing has 
not been completed. Fig. 14 shows the state in which 
the fixing is good when fixing has been completed. 
When the fixing is completed, the completion condi- 
tion of the simulation is satisfied, thus the simulati n 
ends. 

Conventionally, only the operation of each part 
and the connection between the parts could be des- 
cribed as a model of an object to be simulated. How- 
ever, in the present invention, since influential 
relationship between the parts generated by combin- 
ing the parts can be described using process model, 
model-based simulation can be applied to wider var- 
iety of apparatuses. 

More specifically, the operation of the apparatus 
is expressed by th orderly processes and the media 
which carry out information transfer between th pro- 
cesses. Also, th interactions between the attributes 
of the media and th attributes of the components of 
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the process can b described. Such interactions be- 
tween the attributes includ relationships having no 
special connection terminal. Hence, the media are 
parts which perform information transfer between the 
processes utilizing the interactions between the attri- 5 
butes thereof and the attributes of the components of 
each process. Some of the parts thus have aspects of 
both parts and media. 

(Example of Fault Diagnosis) 10 

An example of the simulation method according 
to the present invention which is expanded to fault 
diagnosis will be described below. 

Fig. 15 is a flowchart of the fault diagnosis is 
method. 

Fault diagnosis is considered as development of 
a cause-and-effect tree whose roots indicate 
symptoms. This tree branches out from effect to 
cause which is achieved by following operation rules 20 
(cause-and-effect relationships between attributes) 
described in a model in the reverse direction. First, 
candidates for the causes of the fault that can account 
for the symptoms are generated. These candidates 
are narrowed down by inspections to determine the 25 
cause of the fault 

In a desirable diagnosis method, candidates for 
strong possibility for the causes of the fault are gen- 
erated first, and then these candidates can be nar- 
rowed down quickly by efficient inspections. Hence, 30 
the following two evaluation criteria are defined. 

Reliability of parts 

Reliability of parts determined by design and 35 
manufacture is expressed by numerical values (5 
through 1). A lower numeral value indicates a part 
which readily becomes faulty. The usage data on indi- 
vidual apparatuses is determined in the same way. A 
degree of reliability of the part which has been used 40 
longer than its guaranteed period of durability is made 
0. 

Inspection cost 

45 

Sub-concepts defined by cost for each of inspec- 
tion items are added as e.g. "check", "measurement", 
"replacement" and "difficulty". Further, these sub-con- 
cepts are in ascending order of cost In some apparat- 
uses, expense required to conduct an inspection may so 
be adopted as "cost". 

Procedures of the fault diagnosis method will be 
described below with reference to the flowchart of Fig. 
15. 

First, in step S1 , the aforementioned simulation of 55 
a normal operation is conducted to obtain the normal 
values of the attributes of media/parts and degrees of 
reliability thereof. 



Next, in step S2, a symptom of the fault is input, 
and 0 is set as a diagnosis level. In step S3, the cau- 
se-and-effect tree is expanded using the symptom to 
determine the cause. At that time, candidates for the 
causes of th fault and ins pection items are generated 
only from the attributes having a degree of reliability 
equal to the diagnosis level. 

In step S4, it is determined whether or not there 
are candidates for the causes of a fault If there is no 
candidate, the process goes to step S8 and the diag- 
nosis level is incremented to 1. In step S9, it is deter- 
mined whether the diagnosis level is equal to or lower 
than 5. If the diagnosis level is equal to or lower than 
5, the process returns to step S3. If the diagnosis level 
is higher than 5, the diagnosis operation fails, and is 
thus completed. 

If it is determined in step S4 that there are candi- 
dates for the causes of the fault the process goes to 
step S5. Low cost inspection items out of the gener- 
ated inspection items and all the generated candi- 
dates for the causes of the fault are displayed in step 
S5. 

Thereafter, the user executes the displayed 
inspection items and inputs the results of the inspec- 
tion items in step S6 to update the cause-and-effect 
tree in accordance with the input results of the inspec- 
tions. In step S7, it is determined whether or not the 
cause of the fault has been specified. If the cause of 
the fault has been specified, the process is com- 
pleted. If the cause of the fault has not been specified, 
the process returns to step S4. 

An example of the aforementioned faultdiagnosis 
which is applied to the copying machine will be exp- 
lained below. 

The process model, the lists of components and 
the rule tables employed in this example are identical 
to those shown in Figs. 3 and 5 through 8. 

Fig. 16 illustrates a classification tree of the attri- 
butes of a drum and paper which are the media of pro- 
cesses used in this fault diagnosis. 

The drum has two attributes of charging and 
toner. The charging attribute is classified into poten- 
tial and uniformity. The potential attribute is further 
classified into two portions of an original paper which 
correspond to a black portion and a white portion. 
Each of the attributes at the end has its status value. 
In the example shown in Fig. 16, the charged potential 
of the dark portion is (Vd, just). 

Vd and VI respectively indicate the target poten- 
tial of the dark and light portions. Dd indicates the 
standard toner d nsity of the dark portion. (Vd, just) 
indicates that the status value is just Vd. tf the status 
value departs from Vd, e.g., if it surpasses Vd, "over" 
is used in place of "just". If the status value is less than 
Vd, "under" is used. In this example, the circled digits 
are affixed to indicate a degree of reliability indicating 
that the attribute is normal. 

Fig. 17 illustrates a classification tree of the attri- 
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butes of the components of the primary charging pro- 
cess which is stored in the parts data base 41. 

The primary charging wire has attributes of 
applied voltage, current and disconnection. The prim- 
ary charging grid has attributes of disconnection and 
short-circuit The primary charger has attributes of 
discharge, dirt, connection and applied voltage. The 
discharge attribute is divided into two attributes of 
amount and uniformity. The dueled digits indicate a 
degree of reliability indicating that the attribute is nor- 
mal, as in the case shown in Fig. 16. 

In this example, the cause of the fault is inferred 
by exploring the rule tables shown in Figs. 6 through 
8 in a reverse direction. 

Fig. 1 8 shows an example of fault diagnosis exec- 
uted when a symptom, "the output image is no_ima- 
ge_at_all° is provided. Fig. 19 illustrates an example 
of development of the cause-and-effect tree which is 
created in the cause-and-effect portion 33. In Fig. 19, 
the candidates for the causes of the fault up to diag- 
nosis level 3 are developed on the basis of a symptom 
that the copy which has been subjected up to the fix- 
ing process has no image at all. In the process level, 
the tree branches out downward, while in the parts 
level, the tree branches out to the left. The circled 
numeral put on the left side of and above each box 
indicating the attribute value indicates a degree of 
reliability that that attribute is normal. 

The example of the fault diagnosis shown in Fig. 
1 8 will be explained in detail with reference to the flow- 
chart of Fig. 15. 

First, "output image is no_image_at_alP is input 
as the symptom (1) (step S2). Since there is no parts 
having a degree of reliability 0 (parts which have been 
used longer than their guaranteed period of durabi- 
lity), there is no fault causing candidate at diagnosis 
level 0. After the diagnosis level is incremented to 1 
(steps S2 to S4 and S8 and S9), the cause-and-effect 
tree of the attributes which satisfy the input symptom 
and which have a degree of reliability 1 are developed 
to generate inspection items (2) and cause candi- 
dates (3). Thereafter, the inspection items requiring 
the minimum cost and all the cause candidates are 
displayed (steps S3 to 5). 

When the results of the inspections (4) are input, 
the cause-and-effect tree is updated on the basis of 
the results of the inspections (step S6). When the can- 
didates for the causes of the fault having a degree of 
reliability 1 are deleted, candidates for the causes of 
the fault having a degree of reliabDity 2 are generated 
as the cause candidat s (5) and displayed (steps S7, 
S4, S8 and 9, S3 to S5). 

When the results of another inspections (6) are 
input, the cause-and-effect tree is updated on the 
basis of the input results of the inspections (step S6). 
When the candidates for the causes of the fault having 
a degree of reliability 2 are deleted, candidates for the 
causes of the fault having a degree of r liability 3 are 



generated as the cause candidates (7) and displayed 
(steps S7, S4, S8 and 9 and S3 to S5). 

In the diagnosis execut d in the manner des- 
cribed above, if the caus of the fault is determined by 
5 . th inspections, the diagnosis was a successful. If the 
cause of the fault cannot be determined, the diagnosis 
was unsuccessful. 

Fault diagnosis according to the present embodi- 
ment has the following advantages. 
w (1) Efficient diagnosis can be performed by using 
two criteria, reliability of the parts and the inspec- 
tion cost That is, the candidates for the causes 
of the fault are generated in accordance with the 
ascending order of the reliability of the parts. 
15 Further, the diagnosis can alleviate the user's 
cognitive load by displaying only the inspections 
having a low cost 

(2) Since diagnosis can also proceed with execu- 
tion of the inspection being withheld, operabilrty is 

20 improved. 

(3) Even if it fails to determine the cause of the 
fault, the range where the cause of the fault exists 
or incomplete portion of the model can be 
obtained. 

25 

(Other Examples of Diagnosis) 

In the aforementioned example of diagnosis, 
development of the cause-and-effect tree shown in 

30 Fig. 19 has been used only for explanation of the 
example. However, another example to display the 
developed portion of the cause-and-effect tree during 
fault diagnosis, as well as the candidates for the 
causes of the fault and inspection items may be poss- 

35 Me, 

In the above example, (1) the explored cause- 
and-effect tree can be used to illustrate why a 
symptom is generated from the candidates for the 
causes of the fault (2) It is possible for the user to esti- 

40 mate and confirm from the inspection items how the 
candidates are narrowed down. Consequently, the 
user pan be assured of the credibility of the diagnosis. 

Furthermore, selection of the inspection item may 
be made more easily by designating a node of the dis- 

45 played cause-and-effect tree which corresponds to an 
inspection item to be selected, e.g. by clicking a 
mouse. In the aforementioned example, the cause- 
and-effect tree has been developed in steps by the 
diagnostic level. However, the entire tree may be 

so developed in one display operation (that is, the tree 
illustrated in Fig. 19 may b used). 

In another example of diagnosis, input of the 
symptoms or the results of an inspection may be 
made visually not by using characters or symbols but 

55 by displaying, for example, images on a screen and 
then selecting one of them. In that cas , input of 
symptoms can be facilitated. 

As will be understood from the foregoing descrip- 
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tion, in the conventional model-based fault diagnosis 
only the operation of the parts and the relations be- 
tween the parts can be described as the model of an 
apparatus to be diagnosed. However, in the present 
invention, since the influential relationships between 
the parts generated by combination of the parts can 
be described using the process model, fault diagnosis 
can be performed on a wider variety of apparatuses. 

Furthermore, in the conventional fault diagnosis, 
to obtain the abnormal value of an input terminal of a 
part, an assumption that only one terminal is abnormal 
and that all other terminals are normal must be made, 
that is, a single fault must be assumed, and diagnosis 
of compound faults in which anomaly occurs in a 
plurality of terminals cannot be conducted. In the pre- 
sent invention, since the cause-and-effect relation- 
ships between the attributes can be described in the 
operation, diagnosis on compound faults can also be 
conducted. 

It wiO be obvious to those skilled in the art that 
various changes, modifications and addition of the 
aforementioned preferred embodiments may be 
made in the invention without departing from the spirit 
and scope of the appended claims and therefore 
intended to embraced by the claims. 



Claims 

1. A simulation method comprising: 

parts data base means for holding data on 
the parts of an object to be simulated, and 

process model storage means for holding 
data on relationships between the parts in each of 
processes as well as data on relationships be- 
tween an operation of each of the processes and 
attributes of media used in the object, 

whereby the simulation is performed using 
a model-based reasoning through the inter- 
mediary of the attributes of the media 

2. A simulation method according to daim 1, whe- 
rein the attributes of the media are expressed in 
a tree structure and are updated in accordance 
with both the data on the process and the data on 
the parts. 

3. A fault diagnosis method for diagnosing a fault 
using model-based reasoning by referring to: 

(a) a parts data base for storing data on an 
operation of each of th parts of an object to 
be diagnosed; and 

(b) a process model portion for storing a pro- 
cess model which describes cause-and-effect 
relationships between attributes of the parts 
and attributes of media of operations of the 
object 



4. A fault diagnosis method according to claim 3 f 
wherein the fault diagnosis is executed using a 
tree which expresses relationships between 
causes and effects of faults and which has been 

5 created on the basts of both the attribut s of the 

parts and the attributes of the media. 

5. A fault diagnosis method according to claim 4, 
wherein both the attributes of the parts and the 

10 attributes of the media are expressed in a tree 
structure, each of the attributes having a degree 
of reliability indicating that each part is normal. 

6. A fault diagnosis method according to claim 5, 
15 wherein a plurality of diagnosis levels are pro- 
vided by a degree of reliability o f each of the attri- 
butes which indicates that the attribute Is normal. 

7. A fault diagnosis apparatus comprising: 

20 a parts data base for storing data on an 

operation and attributes of each of the parts of an 

object to be diagnosed; 

process model storage means for storing a 

process model which describes cause-and-effect 
25 relationships between attributes of the parts and 

attributes of media of an operation of the object; 

and 

diagnosis means for performing a fault 
diagnosis using a model-based reasoning by ref- 
30 erring to said data base and said process model. 

8. A fault diagnosis apparatus according to claim 7, 
wherein said diagnosis means has a tree which 
expresses relationships between causes and 

35 effects of faults which has been created on the 
basis of both the attributes of the parts and the 
attributes of the media and which is updated by 
results of an inspection. 

40 9. A fault diagnosis apparatus according to claim 8, 
wherein both the attributes of the parts and the 
attributes of the media are expressed in a tree 
structure in which each of the attributes has a 
degree of reliability indicating that they are nor- 

45 mat, and wherein said diagnosis means has level 
selection means for making a selection of a diag- 
nosis level in accordance with the degree of 
reliability. 

so 10. A system arranged to perform a task in accord- 
ance with test data obtained from a model of the 
apparatus, said model having an input terminal 
for receiving signals representing the proposed 
task and output terminals for generating signals 

55 repres nting the modelled effect, 

characterised in that said model includes a parts 
data base located with data defining an operation 
and attributes of each of the parts of the 
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apparatus being modelled; process model stor- 
age m ans for storing a process model which 
describes cause and effect relationships between 
attributes of the parts during an operation; and 
logic means for processing said data to generate s 
an output signal representing the modelled effect 
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42-3a 

/ 

COMPONENTS OF PRIMARY CHARGING 



PRIMARY CHARGER : ONE OF THE CHARGERS 
CHILD PARTS ARE A PRIMARY CHARGING 
WIRE AND A PRIMARY CHARGING GRID 



PRIMARY CHARGING WIRE : ONE OF THE CHARGING WIRES 



PRIMARY CHARGING GRID : ONE OF THE GRIDS 



FIG. 5 
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42-3b 

/ 

OPERATION OF PRIMARY CHARGING 



WHEN THE CHARGING CAPABILITY OF THE PRIMARY 

CHARGER IS NORMAL, 
THE CHARGING POTENTIAL OF THE DRUM IS (Vd, just). 



WHEN THE CHARGING CAPABILITY OF THE PRIMARY 
CHARGER IS EXCESS, 
THE CHARGING POTENTIAL OF THE DRUM IS (Vd, over). 



WHEN THE CHARGING CAPABILITY OF THE PRIMARY 
CHARGER IS SHORT, 
THE CHARGING POTENTIAL OF THE DRUM IS (Vd, under). 



WHEN THE CHARGING CAPABILITY OF THE PRIMARY 

CHARGER IS 0, 
THE CHARGING POTENTIAL OF THE DRUM IS 0. 

WHEN THE CHARGING UNIFORMITY OF THE PRIMARY 
CHARGER IS UNEVEN, 
THE CHARGING UNIFORMITY OF THE DRUM IS UNEVEN. 



FIG. 6 
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CHARGING WIRE 



IF THE DISCONNECTION IS EXISTING, 
THE CURRENT IS 0. 



IF THE APPLIED VOLTAGE IS NORMAL, 
THE CURRENT IS NORMAL. 



IF THE APPLIED VOLTAGE IS HIGH, 
THE CURRENT IS LARGE. 



IF THE APPLIED VOLTAGE IS LOW, 
THE CURRENT IS SMALL. 



IF THE APPLIED VOLTAGE IS 0, 
THE CURRENT IS 0. 



FIG. 7 
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CHARGER 



IF THE CURRENT ON THE CHARGING WIRE IS NORMAL, 
THE CHARGING CAPABILITY IS NORMAL. 



IF THE CURRENT ON THE CHARGING WIRE IS SMALL, 
THE CHARGING CAPABILITY IS SHORT. 



IF THE CURRENT ON THE CHARGING WIRE IS 0. 
THE CHARGING CAPABILTY IS 0. 



IF THERE IS A DISCONNECTION IN THE GRID, 
THE CHARGING CAPABILITY IS OVER. 



IF THERE IS A SHORT-CIRCUIT IN THE GRID, 
THE CHARGING CAPABILITY IS 0. 



FIG. 8 



18 



EP0 49478BA1 




19 



EP 0 494 788 A1 




0 CC 
QC UJ 




2 

CC 
Q 



CM 




5 cc 




2 

CC 
Q 



EP 0 494 788 A1 




21 



EP0 49478BA1 



START 



OBTAIN 
NORMAL VALUES AND 
DEGREES OF RELIABILITY 
OF ATTRIBUTES 



I 



S1 



INPUT SYMPTOM AND SET 
DIAGNOSIS LEVEL TO 0 



1 



S2 



GENERATE 
CANDIDATES FOR CAUSES 
OF FAULT AND 
INSPECTION ITEMS 




S3 



YES. 



S8 



INCREMENT 
DIAGNOSIS LEVEL 
BY 1 



DISPLAY 
INSPECTION ITEMS HAVING 
MINIMUM COST IN 
GENERATED INSPECTION 
ITEMS AND ALL 
CANDIDATES 



I 



UPDATE 
CAUSE-AND-EFFECT TREE 

IN ACCORDANCE WITH 
RESULTS OF INSPECTION 




FIG. 15 



22 



EP 0 494 788 A1 




EP 0 494 788 A1 




24 



EP 0 494 788 A1 



CO 
CO 



UJ 
X 
h- 

U. 

O 



A 

UJ 

O 
< 
S 



OL 
H 

O 
V 

s 

o 

S ,<, 
DC UJ 

uj O 

o o 
z 



a 
o 
o 



co 

Hi 

o 
o 
cc 
a. 

■ 

o 
z 



(Or 



< 
z 

UJ 
K- 
O 

a. 
o 

*C0 
O CO 
DC Ui 

°£ 

Z 

o o 
i=5 
cc o 
o cc 
a. < 

* o 

cc 

< >■ 

o cc 

V < 

Ul = 

I— cc 

CD 

CC I 
I- 

<z 
o 

UJ 3 

CC 



=> 
CC 
Q 

UJ 
X 
I— 

it- 
cD 

A 
>- 

CO 
Z 
UJ 

a 
cc 

UJ 



z 
o 

I- 
cc 

o 
a 

cc 
< 
o 

V 

Ul 
H 

GO 
CC 



UJ 

s 

a. 

O 
_i 

UJ 

> 

UJ 
Q 



V Ui 
UJ 

o ± 



UJ 

I <0 

(0 
UJ 

o 
AO 

>- cc 

CL 

w z 
uj 2 

«.< 

cc cc 

w< 

O uj 
HO) 

Z K 

211! 
fc to 

o < 
a cc 

CC UJ 

< I 

Q H 

V. 

UJ — 



CO 



Ul 



™ a. 
cc< 

UJ 0. 

xo 
uu 



a 



> 

in 



Ouj 

UJ H 
Q. — 
0) 



UJ 



X 

o 



(0 

cc 

UJ 

o 
cc 
< 

X 

o 

>- 

cc 



CO 

in 



UJ 

UJ o 

cc 
a. 

SO 

° < 

V 



5< 

I- cc 

< CL 



o 

H «> 
CO CO 
S UJ 



Ul 



o 
o 

CO cc 
0. 

I 8 
x m 

CC ui 
< o 

s 



o 

cc 
u_ 



x5 
ui cc 

UJ 

UJ 2 
cc CO 

vo 

HUJ 

CD UJ 

< - 



UJ 

°< 

o 



is 



>• 

CC 

< 

cc 

CL 
A 
CC 

5 
v 

cc 

UJ 

o 
cc 
< 

X 

>- 

cc 
< 

5 

cc — 
a z 
o 
z z 
o 

I— CO 

oco 

UJ UJ 

a o 
co o 
z cc 

— iCL 

UL • 

°A 

JO 
3 cc 
co< 

X 



o 
z 

o 
cc 
< 

X 

o 



UJ 

cc 



< 

u. 
CO 

cc 

UJ 

o 
cc 



2 Si 
I- 

CC CO 
O CO 

o. ui 

I 8 

= 5 

° X 

z o 
o > 

o < 
uj 2 

CL £ 

$E 



UJ 



3 
CO 
UI 



So 



Si2 



u. 

o 



3 
CO 
UI 

cc 



z 
o 

o 

UJ 

o. 

CO 

z 



o 

>• 
cc 
< 
s 

a co 
co 
ui uj 

5° 
O 

cc 

AO 



O <?i 
I- 

o 

UJ 

z 



o 
o 

V 

UJ 

I- 



UJ 



m uj 
< 5 



UJ 

i- 



< 
a 



us 
m 

°< 

o 



in 



O 

UJ 

z 
z 
o 
o 



cc 

UJ 

1-* 



?° 

cc 
< 



CO 
CO 
UJ 

o 
O 
cc 
a. 



o 
o 

Ul — 

a. a 
co cc 

2< 



CO 
Ul 

cc 

o 
z 

o 
oc 
< 

X 

o 

>: w 
5 w 

< UJ 

o 

CO 

°-E 

UJ 

A < 

o° 

h>: 
o 5 

O CL 

{couj 
5h 



35 v 



COS 

Eg 



UJ — 

PS 

i- x 

< UJ 



U. 

OO 

3 UJ 

co a 
uj co 
cc z 



to 



UJ 
CO 
3 

< 

o 



Ul 

I- 
< 
a 

o 
z 
< 

o 



00 



25 



EP 0494 788 A1 



< 



0 



UJ 

> 

LU 
I 

CO 

\- 
cc 
< 

Q. 




O 
P 

cc 
o 

0. 

i £ 

J < 

CC 2 K 
Q. gill 



ill 



8§ 
Si g 

h- 
O 
III 
—J 
u. 

UJ 

cc 

v 



0 



LU 
_l 

CO 

co 
hi 
o 
o 
cc 

CL 



< ^ 

o9 



e 



C3 
Z 

X 

Lu 



A 
>- 

H 
(0 

z 

LU 

- Q 

LU CC 
CL in 

< Z 

°- O 

O Ho 

> o 

O c 

CC 
< 

9 



0 



< 

cc 
< 

CL 
LU 
CO 

CC 
LU 
U. 
CO 

z 

< 

cc 



to 
z 

LU 
□ 

CC 
LU 

|§ 

*z° 

H 

DC 

o 

0. 

CC 

< 
9 



0 



LU 
OL 

o 

-J 

LU 
> 
LU 
Q 



A 
< 

z 

LU 
H 
O 

CL 

z w 

2 OUJ 

3 CC 

CC < CC 
Q I O 

o _ 

z> 

o 

»- 

cc 
o 

CL 

cc 
< 

9 



© 



LU 

cc 

3 
CO 

o 

OL 
X 
LU 

LU 
(3 
< 

2 



A 
< 



LU 
H 
O 

CL 

o 

zco 

§§-« 

cc x cc 

Q Q O 

| 5 

cc 
o 

CL 

cc 
< 

9 



C3 

z 

o 
cc 
< 

X 

o 

> 
cc 
< 

cc 

Cl 



26 



EP 0494 788 A1 



UJ 
> 
UJ 
_1 

<0 

t- 
< 

CL 





© 



UJ 




cc 




$ 




o 




z 


A 

I- 


o 


z 


cc 


UJ 


< 


Co 


z 


cc 


o 




>• 








< 








cc 




CL 





CD 
0> 



CD 

LL 



© 



27 



EP0 494 78BA1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Ampliation Number 



DOCUMENTS CONSIDERED TO BE RELEVANT 



EP 92300207.5 



Category 



Citatien «f document with indication, where appropriate, 
of relevant passage* 



Relevant 
U daim 



CLASSIFICATION OF THE 
APPLICATION Ont O.S) 



D,X 



D, A 



EXPLORING ARTIFICIAL 
INTELLIGENCE: Survey Talks 
from the National Conferences 
on Artificial Intelligence, 
1988, ISBN 0-934613-67-2, 
chapter 8, 

R. DAVIS & W. HAMS CHER 
"Model-based Reasoning: 
Troubleshooting " 
pages 297-348 

* Totality? especially pages 
319-332 * 

DATABASE COMPUSCIENCE , 
no. 89(4) :CS15610; 
International Journal of 
Intelligent Systems, 1988, 
vol . 3 , 

E. HUDLICKA "Construction and 
Use of a Causal Model for 
Diagnosis" 

Fachinformationszentrum 
Karlsruhe, BRD, 
pages 315-349 

* Abstract * 

DATABASE COMPUSCIENCE , 
no. 88(12) :MA 1975? 
Artificial Intelligence, 
1987, vol. 32, 
J, DE KLEER "Diagnosing 
multiple faults" 
Fachinf ormations zentrum 
Karlsruhe, BRD r 
pages 97-130 

* Abstract * 

US - A - 4 509 110 
(A. LEVESQUE JR. et al.) 

* Totality; especially 



10 



1-9 



1-10 



1-10 



10 



The present search repart has teen drawn up Tor all claims 



G 05 B 17/00 
G 06 F 11/26 



TECHNICAL FIELDS 
SEARCHED 0nt. CL5) 



05 B 13/00 
05 B 15/00 
05 B 17/00 

05 B 19/00 

06 F 11/00 



Vt»c* cf Hirdi 

VIENNA 



Data tf «wjilith» *f tat tttrcft 

30-03-1992 



WERNER 



CATEGORY OF CITED DOCUMENTS 

X : particorarty relevant H taken alone 

Y : particularly relevant tf com hiked with another 

document of tbt same category 
A : technological background 
O : non-written disclosure 
P : Intermediate document 



T : theory or principle underlying the Invention 
E : earner patent document, bat published on, or 

after Ibe filing date 
D : document cited in the application 
L : document cited for other reasons 

A : member of the same patent family, corresponding 
document 



28 



EP0 494 788 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 



DOCUMENTS CONSIDERED TO BE RELEVANT 



-2- 

EP 92300207.5 



Category 



Citation of document wkh Indication, where appropriate, 
tf relevant passages 



Relevant 
t# datra 



CLASSIFICATION OF THE 
APPLICATION Ont- CLS) 



fig. 1; claims * 



TECHNICAL FIELDS 
SEARCHED Qui. CLS) 



The present search report has been drawn up for all cteims 



ft toe of tc*t* 



VIENNA 



Date* 



of n* Kvifc 



30-03-1992 



WERNER 



CATEGORY OF CITED DOCUMENTS 

X : partkararty rdevani if taken alone 

Y : partlcalarty relevant tf combined ndth Mother 

docomeaf of the same category 
A : technolotical background 
O : non-written disclosure 
P : inlawed late document 



T : tacory or principle underlying the Invention 
E : earlier patent document, bat published on, or 

after the filing dale 
D : docsment cited In the application 
L : document dted for other reasons 

A : member of the same patent family, corresponding 
docament 



29 



